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ABSTRACT 


Let  }C  *  (Xj,  X^)  have  a  density  g(x,  ^  which  is  decreasing 
in  transposition,  idiere  X  »  (X^,  X^).  Suppose  one  wishes  to  se¬ 

lect  a  subset  of  {1,  n}  containing  the  subscripts  associated  with 
the  largest  values  of  the  X^'s.  Let  S(]Q  be  a  permutation  invariant 
selection  rule  idiich  always  selects  a  subset  associated  with  the  largest 
values  of  the  X.’s.  Let  A  =  (i(l) , . . . ,i(k) >  c  {l,...,n}  and 
B  's  {j(l),...,jOc))«:  {l,...,n}  be  such  that  i  ^j(s)'  *  “  l.*..»k. 

Then  the  following  three  inequalities  are  proved.  (|C|  denotes  the 
number  of  elements  in  C.  denotes  the  complement  of  C.) 

(i)  P.(lA  n  SCX) I  2  m)  i  P. (IB  n  S(X)|  2  m)  for  every  m  c  R, 

(ii)  P^(A  =  S(X))  2  P^(B  »  S(X)),  and  (iii)  P^^dA®  n  S(X)|  «  m)  i 

^  A  A 

P^({B^  n  S(X)|  s  ra)  for  every  m  e  R.  These  generalized  monotonicity 
properties  are  derived  using  a  unified  approach.  The  results  apply  to 
selection  rules  proposed  under  several  formulations  of  the  selection 
problem. 


1 


1.  Introduction.  In  this  paper  we  study  sone  Bonotonlcity  pro¬ 
perties  of  ranking  and  selection  rules.  Let  £  ■  (X^,  X^)  be  a 

random  observation  with  distribution  F(£:  ^ ,  where  the  unknown  para¬ 
meter  vector  X  ■  X^)  e  A  c  r”.  The  general  goal  of  a  selec¬ 

tion  problem  is  to  decide  whidi  coordinates  of  X  are  the  largest  or 
which  are  larger  than  a  value  X^  (possibly  unknown) .  This  is  accom¬ 
plished  by  selecting  S(s)  c  {i,  n),  depending  on  )C  «  and  assert¬ 

ing  that  the  largest  parameters  are  in  {X^:  i  e  S(£)}.  The  subset  S(j|(} 
may  be  of  fixed  or  random  size  depending  on  the  formulation  of  the  se¬ 
lection  problem  under  consideration.  See,  for  exaiq>le,  Bedihofer  (1954), 
Giq>ta  and  Sobel  (1958),  Lehmann  (1961),  Giq>ta  (1965)  and  Tong  (1969) 
for  five  formulations.  In  this  paper,  we  will  not  be  concerned  with  a 
specific  formulation  of  the  selection  problem  or  with  rules  which  satis¬ 
fy  a  specific  probability  requirement  (sometimes  called  a  P*-condition) . 
For  our  purposes  a  (nonrandonized)  selection  rule  S(x)  is  any  moping 
from  the  sample  space  X  of  X  into  the  set  of  subsets  of  (1,  ...,  n). 

The  selection  rules  described  in  the  above  five  formulations  all  satisfy 
this  definition  and  the  results  derived  herein  apply  to  these  rules. 
QaptA  (1965)  calls  a  selection  rule  monotone  if  x^^  2  Xj  implies 
P^(i  c  S(j{))  2  P^(j  e  S(p).  This  monotonicity  property  is  a  desirable 
property  for  a  selection  rule,  given  the  goal  of  selecting  a  sid>set 
consisting  of  the  large  values  of  Many  authors  have  shown  that 
their  heuristically  proposed  selection  rules  are  monotone.  For  example, 
Santner  (1975)  proved  the  monotonicity  of  a  large  class  of  selection 


rules.  In  this  paper  we  generalize  the  above  notion  of  monotonicity 
and  present  some  other  notions  of  monotonicity.  Then  we  show  in  a 
unified  way  that  for  many  selection  problems  a  large  class  of  selec¬ 
tion  rules  possess  these  monotonicity  properties. 

The  monotonicity  properties  we  consider  are  the  following.  Let 
A  «  {a^,  ...,  a^}  and  B  a  bj^)  denote  two  subsets  of  (l,  ...,  n) 

with  |A|  s  |b|  s  k,  where  I*]  denotes  subset  size.  Subset  A  is  better 
than  B  if,  for  some  arrangements  *  *  *  * (1) '  ‘  (h) 

the  elements  of  A  and  B,  X  ^  every  r  -  1,  ...»  k.  If 

*i(r)  '’j(r) 

A  is  better  than  B,  then  each  of  the  following  inequalities  would  be 
desirable  for  a  selection  rule: 

Pj^(|A  n  S(X)|  2  m)  S  ^  ^  “»  -•  i  m  <  •;  (1.1) 

[In  words,  P. (at  least  m  of  the  elements  of  A  are  selected) 2  P.  (at  least 
A  4 

m  of  the  elements  of  B  are  selected) . ] 

Px(A  »  S(X))  2  Pj^(B  -  S(X));  (1.2) 

Pj^dA*^  n  S(}C)|  s  m)  2  P.dB*^  n  S()C)1  s  m)  for  every  m.—  s  m  <  •.  (1.3) 

A*  M 

Some  special  cases  may  be  of  particular  interest.  By  setting  m  ■  k  in 
(1.1)  we  obtain  P  (A  c  S(X))  2  P  (B  c  S(X)).  Furthermore,  if  k  ■  1, 

Ms  m 

we  obtain  the  classical  monotonicity  property  of  Giq>ta  (196S).  By  setting 
m  ■  0  in  (1.3)  we  obtain  P.(A  o  S(X))  2  Pj^(B  a  S(3C)). 

M  MS 

In  Section  2  we  present  the  notation  we  will  use  and  the  assumptions 
concerning  F(2;  4)  and  8(2)  we  will  make.  Hie  main  results,  inequalities 


(1.1),  (1.2),  and  (1.3),  are  proved  in  Section  3.  The  extension  of 
these  results  to  include  additional  paraneters  and  rules  based  on 
statistics  other  than  is  outlined  in  Section  4. 

In  a  sinilar  fashion,  we  can  obtain  dual  results  for  the  aono- 
tonicity  properties  of  ranking  and  selection  rules  designed  to  select 
the  saallest  rather  than  the  largest  values  of  the  paraaeter.  He  taiit 
the  detailed  statesient  of  these  dual  results  and  of  their  proofs. 

2.  Notation  and  assuaptions.  Let  w  *  (w j ,  . . . ,  w^^)  denote  a  per- 
Butation  of  (1,  ...,  n).  For  any  x  c  r",  let  x  *  v  denote  (x.  ,...,x.  ). 

2ii  ^  ^ 

Let  g(x;  ^  be  a  function  fron  R  into  R.  We  say  that  g  is  perautation 
invariant  if  g(x  •  j;  ^  •  j)  *  g(£J  10  «very  x  «  r” ,  every  X  «  r" , 
and  every  permutation  2* 

Let  2  and  v"  ^  permutations  sudi  that 


«  («j,  ...,  Vj,  ...,  Hy  ...,  v^)  and 


(Vj,  ...,w^,  ...,  Vj . Vj^), 


(2.1) 


where  i <  j  and  <  v ^ .  We  say  that  v'  is  a  staple  transposition  of 

v;  in  syabols,  a  ^  1^^  S  nnd  2"  he  such  that  there  exists  a  finite 

nuaber  of  pezautations,  ^ ...,  2*^.  satisfying  *  • 

We  say  2"  is  >  transposition  of  2. .  By  extension  of  notation,  we  will 

say  ^*2'  *  transposition  of  X*2  if  2"  is  s  transposition  of  2  snd 

X,  s  ...  i 
1  n 

The  concept  of  a  decreasing  in  transposition  function  will  play  a 
central  role  in  our  exposition.  The  Amction  g(2;  is  decreasing  in 


if 


S(2i  is  pexvutation  invariant. 


(2.2) 


and 


*1  *  •••  *  V  ‘i  ‘  •••  ^  V 


(2.3) 


i^>ly 


8(X.  A  "  £)  ^  8(2;  I  “S')- 

Hollander,  Proschan,  and  Sethuraman  (1977)  (HPS(1977))  present  a  de¬ 
tailed  investigation  of  DT  functions  and  many  examples.  Hie  DT  pro¬ 
perty  is  called  arrangement  increasing  by  Marshall  and  Olkin  (1979). 

We  assume  that  the  observation  vector  X  «  (X ^ ,  . . . ,  X^)  has  a 
density  g(x;  ^  with  respect  to  a  measure  o(^ ,  where  o  satisfies 
/^do(x)  »  /j^do(x  •  it)  for  each  permutation  ir  and  Borel  set  A  c  r".  We 
assume  that  g  is  DT.  HPS(1977)  list  several  discrete  and  continuous 
densities  which  are  DT.  For  example,  if  g(x;  \)  *  v"^jh(x.;  Xj^)  and 
h  is  TP 2  then  g  is  DT.  Eaton  (1967),  Hsu  (1977),  and  Gupta  and  Miescke 
(1982)  have  investigated  selection  problems  involving  a  DT  density. 

Our  results  differ  from  theirs  in  that  they  compared  the  operating 
characteristics  or  risk  functions  of  different  selection  rules,  where¬ 
as,  inequalities  (1.1),  (1.2),  and  (1.3)  compare  different  operating 
characteristics  of  a  single  selection  rule  at  a  time. 

A  nonrandomized  selection  rule  S(2)  can  be  defined  by  specifying 
its  Irdividual  selection  pw^abtlities,  #|(2)>  •••» 


(2.4) 
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■  i 


[0 


if  i  «  S(x) 
if  i  4  S(x) 


We  will  make  the  following  assiflq>tions  about  S(x): 


if  »  1  and  2  then  ^'jCx)  ■  1; 


(2.S) 


and 


♦.  (X)  ■  ♦^(X  •  £)  every  j  «  R  ,  every  i  e  (1,  n}  (2.6) 
*i  ' 

and  every  permutation  v. 


Rules  satisfying  (2.5)  have  been  called  "natural'*  in  some  of  the  selec¬ 
tion  literature  (for  example,  Eaton  1967).  Gupta  and  Miescke  (1982) 
have  shown  that  for  probleia  involving  eiqionential  families,  selection 
rules  satisfying  (2.5)  form  an  essentially  coaplete  class  among  all  per¬ 
mutation  invariant  rules  for  many  loss  functimis.  Both  Eaton  (1967) 
and  Gupta  and  Miescke  (1982)  allow  randonization  to  break  ties.  The 
permutation  invariance  assumption  (2.6)  is  standard  and  reasonable  in 
light  of  the  permutation  invariance  of  the  density  g  and  measure  o. 

We  have  restricted  attention  to  nonrandom! zed  selection  rules. 
Typically,  in  the  fixed  subset  size  selection  rules,  ties  are  broken 
at  random.  If  P(x;  is  such  that  ties  among  the  X^'s  occur  with  pro¬ 
bability  zero,  then  our  results  may  apply  to  these  fixed  subset  size 
rules.  But  if  ties  occur  with  positive  probability  (for  example,  P(x; 
is  a  m:  r’r'omial  distribution),  then  our  results  are  not  directly  appli¬ 
cable  to  tiiese  randomized,  fixed  subset  size  rules.  But  our  results  are 


-  7  - 


applicable  to  the  randoa  subset  size  rules  for  the  aultinoKial  such 
as  those  considered  by  Gupta  and  Nagel  (1967)  and  Giqita  and  Huang 
(1975),  since  the  nultinonial  density  is  OT. 

The  follouing  lenma  will  be  used  to  prove  the  SKUiotonicity  results 
in  the  next  section. 

LElMh  2.1.  If  A  «  (a^,  ...,  a|^}c{l.  ....  n)  is  better  than 
B  ■  (bj,  ...,  bj^)  c  (1,  n)  ,  then  there  exist  vectors  X'  and 

X  such  that  a)  *****^3^^^  *  ^^n”k+l***  **^n^*  ^  * 

{X''j^^j,...,X''},  and  c)  X"  is  a  transposition  of  X'. 

PROOF.  We  will  define  X'  and  X"  and  then  show  they  have  the  re> 
quired  characteristics.  Let  r  »  |a®  n  B|.  Note  that  r  »  |A  n  B®|, 
k  -  r  *  |A  n  B|  and  n-k-r  *  lA*^  n  B®| .  Let  X^  ■  (xr,  ...,  X'  .  1  be 
the  elements  of  (Xj^:  i  c  A^  n  B^}  in  an  arbitrary  but  fixed  order  and 
let  iX'',  Let  X^  *  be  the 

elements  of  {i:  i  e  A®  n  B)  arranged  so  that  •••  ^^n_ic  ***‘^ 

^^n-k*l»  •••»  ^n-k*P  *  Let  X^  »  f^n-k^l*  "•*  ^n-k+P 


the  elements  of  (X^:  i  c  A  n  B®)  arranged  so  that  •••  ^  ^n-k^r 

and  let  •••*  Let  •••.  be 

the  elements  of  (X^:  i  «  A  n  B)  arranged  in  an  arbitrary  but  fixed 

4 

order  and  let  •••*  ^  •  Tbe  two  vectors  are 

i'  •  and  i"  • 

Cl'}arly,a)  and  b)  are  true  by  the  definition  of  X"  and  ]<".  To 
show  that  X"  is  a  transposition  of  X',  it  suffices  to  show  that 

^n-k+i  ^  ^n-k-r+i’  ^  **’*  *****  ******  **** 

be  obtained  from  X'  by  the  sequence  of  r  simple  transpositions  which 

switch  and  I  ■  1,  ...,  r. 


-  8  - 


To  verify  that  2  ^n-k-r^l'  i  •••»*■»  i-  Let 

s  ■  |A  fl  B  n  {A.:  A.  a  A'  .  ^.>1.  At  least  s  ♦  r  -  i  ■♦•  1  eleiaents 

of  B  are  greater  than  or  equal  to  because  the  coordinates 

2 

of  A  are  in  nondecreasing  order.  Since  A  is  better  than  B,  corres¬ 
ponding  to  ea«^  of  these  there  must  be  an  element  in  A  iihich  is  greater 
than  or  equal  to  "Th®  definition  of  s  implies 

(a  n  B®  n  {A^:  A^  2  ^n-k-r*i^^  2  r  -  i  ♦  1.  Since  the  elements  of 
A^  are  in  nondecreasing  order,  2  j  «  i,  ....  r.  In 

particular  2  as  was  to  be  shown.  1| 


3.  Monotonicity  properties.  In  this  section  we  prove  the  mono¬ 
tonicity  properties  (1.1),  (1.2),  and  (1.3).  Lesmtt  3.1  will  be  used 
in  these  proofs. 


LEmA  3.1.  Let  x  £  r”,  I  e  (0,  1}",  and  m  c  R.  Siq>pose 
^1'  *’*'  ^n’  individual  selection  probabilities  of  a  selection 
rule  S,  satisfy  (2.5)  and  (2.6).  Define 


fl  if  I  Ij  ♦j(x)  2  m 


hjCI.  X)  . 


and 


i«l 

n 


(3.1) 


[0  if  J  I.  ♦.(X)  <  m 
i»l 


fl  if  I  (1  -  !.)♦  (X)  s  m 
i-1  '  ^ 

0  if  I  (1  -  Ii)*.(x) 
i«l  '  ' 


hzCl,  X) 


>  m  . 


(3.2) 
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Then  and  h2  are  DT. 

PROOF.  We  will  prove  the  result  for  hj^.  Ihe  proof  for  h2  is 
siailar.  By  5.,  page  724  of  HPS(1977),  it  suffices  to  show  that 

s)  «  IJai  is  vr. 

The  function  h  is  permutation  Invariant  since  by  (2.6),  h(j[  <*  *;  S 

^=1  ^  •  ^i-1  ‘  ^i-1  h  ^ 

permutation  j.  To  verify  (2.3),  stippose  1^  »  ...  »  ■  0, 

Ir  “  •••  *  *  1,  and  Xj  s  ...  s  Then  h(i,2)  » 

w  w'  defined  by  (2.1),  (2.S)  and  (2.6)  implies 

♦i(X  •  £')  »  ♦j(X  •  It)  '  ^  “  *i^*  •  £)  *  •  »') 


♦^(S  •  Jl)  *  ♦s(£  •  l')  s  «  1,  ...,  n,  s  w  i,  j. 

Thus,  for  i<jsr  -  lorrsi<j,  h(i,  j  •  w)  »  h(£,  2  •  »"). 
and  for  isr-l<rsj,  h(J[,  x  •  v)  ^  h(i»  2  •  £'’)•  Therefore, 
h  is  or.  II 

THEOREM  3.1.  Suppose  the  density  g(x:  ^  is  DT.  StiQ>pose  the 
individual  selection  probabilities  of  the  selection  rule  S  satisfy 
(2.5)  and  (2.6).  Let  A  c  {1,  ...,  n)  and  B  c  {1,  ...,  n).  If  A  is 
better  than  B,  then 

P.()A  n  S(jpl  i  m)  a  P  ()B  n  S(jC)l  a  m)  for  every  m  c  R.  (3.3) 
A  A 

PROOF.  Let  hj  be  defined  by  (3.1).  Then  by  the  Composition 
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Theorem  3.3  of  HPS(1977),  Hj(i,  XJ  «  /hjCl.  S)g(s:  i)‘*®(X)  is  a  DT 

fimction.  For  any  C  c  {i,  n},  define  I**  «  Cl?.  by 

^  I  n 

I?  «  1  if  i  €  C  and  I?  =  0  if  i  ^  C.  Then  it  follows  that 


2) 


1 

i 

0 


if  |C  n  S(x) I  2  m 
if  |C  n  SCjt)  I  <  m 


Thus  Pj^dc  n  SCj^j  2  m)  «  H  (I^  X). 

Let  2l'(£")  be  the  permutation  such  that  X  •  ir'C^  *  v")  ■  X'(X") 
where  X'(X")  is  defined  by  Lemma  2.1.  Then  *  s'"  =  I*  •  s'"* 

=  (0,  ...,  0,  1,  1),  a  vector  of  n  -  k  zeros  followed  by  k  ones. 

Since  X"  is  a  transposition  of  X"  and  is  DT,  we  obtain 


P^CIa  n  S(3p|  2  m)  =  H^(I^  X) 

-  HjCI^  •  £'.  X  .  £') 

®  •  1L">  h  •  2') 

^  HjCI®  •  X  •  z") 

»  HjCI®.  X) 

»  P;^(|B  n  S(X)|  2  m).  || 


(3.4) 


The  conclusion  of  Theorem  3.1  can  be  restated  as.  »|A  n  S(X)| 
is  stochastically  larger  than  |B  n  S(j|p|."  This  implies  other  in> 
equalities  in  addition  to  (3.3)  such  as  E^|A  n  S(]p|  2  E^|B  n  S(}p  | . 

M  AW 

THEOREM  3.2.  Under  the  assumptions  of  Theorem  3.1. 


P^(|A®  n  S(2)|  s  m)  2  P^dB*^  n  S(X)|  s  m)  for  every  m  «  R. 


(3.5) 
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PROOF.  Let  h2  be  defined  by  (3.2).  By  the  Coiqiosition 
Theorem,  H2(i,  i)  *  /hjCi.  is  DT.  But  for  de¬ 
fined  as  in  Theorem  3.1,  H2(I^,  A)  =  n  S(X)|  s  m).  Thus, 

arguing  as  in  (3.4),  we  obtain  (3.5).  || 

THEOREM  3.3.  Under  the  assunptions  of  Theorem  3.1, 

P  (A  =  S(X))  i  Pj^(B  =  S(X)).  (3.6) 

*ROOF.  Let  k  »  |a|  »  |b|.  Let  h(I,  x)  -  hj(I,  x)h2(I,  £) , 
where  h^  is  defined  in  (3.1)  with  m  =  k  and  h2  is  defined  in  (3.2) 
with  m  a  0.  By  Theorem  3.6  of  HPS(1977),  h  is  a  DT  function.  Thus 
H(I,  X)  =  /h(I,  x)g(x;  ^da(x)  is  DT  by  the  Composition  Theorem. 
Furthermore,  for  I**  defined  as  in  Theorem  3.1,  H(I*',  X)  =  P,  (C  ■  S(X)). 
Thus,  arguing  as  in  (3.4),  we  obtain  (3.6).  || 

4.  Additional  parameters  and  statistics.  In  many  problems, 
the  distribution  of  the  observations  depends  not  only  on  the  para¬ 
meter  of  interest,  but  also  on  another  parameter  v.  In  many  problems 
the  selection  rule  depends  not  only  on  X  but  also  on  another  statistic 
X.  In  this  section  we  present  conditions  in  this  more  general  frame¬ 
work  under  which  the  monotonicity  properties  (1.1),  (1.2),  and  (1.3) 
held. 

As  an  example  of  this  type  of  problem,  consider  the  selection  of 
the  largest  normal  mean.  Suppose  X^,  ....  X^  are  independent  normal 
means  from  normal  populations.  The  mean  of  X^  is  X^  and  all  the 
have  the  sasw  variance  v.  Suppose  that  Y  is  an  estimate  of  v  which 


Y  2 

is  independent  of  }i  and  such  that  has  a  X  distribution  with 
r  degrees  of  freedOB.  Then  Gupta  (1956)  proposed  the  following 
selection  rule  to  select  a  randon  size  siibset  including  the  largest 

Include  i  in  the  selected  subset 
S()C,  Y)  if  and  only  if 

X.  2  nax  X.  -  d/t, 

'  isjsn  ^ 

where  d  is  a  constant  chosen  by  the  experinenter. 

Our  assunptions  will  imply  that  this  selection  rule  satisfies  the 
nonotonicity  properties  (1.1),  (1.2),  and  (1.3). 

We  assume  that  the  observation  (X,  X)  has  a  density  g(2>X:A*2i) 
with  respect  to  a  measure  o(j^  x  p(jr)  where  o  satisfies  /^do(x)»/^d  (x-  ir) 
for  each  permutation  jr  and  Borel  set  A  c  r".  He  assime  that  for  each 
fixed  X,  ^  saiq>le  space  of  Xf  and  each  fixed  v  e  N,  the  set  of 

possible  values  of  v,  g(x,  XJ  i»  Ji)  is  a  DT  function  of  x  and  X. 

Let  ♦j(x,  •••»  ^  individual  selection  pro¬ 

babilities  of  a  nonrandomized  selection  rule  S(X,  Y) .  We  assume  that 
for  every  x  «  1  ^  ♦jfj*  <C)  *  *** 

also  assume  that  X  ®  ®  ^  ^  2L  ®  pezmutation 

i«ply  X)  ■  ^iC*  •  £.  X)- 

THEOREM  4.1.  Suppose  the  above  assumptions  concerning  the  dis¬ 
tribution  of  (X,  X)  X)  L®^  A  ^ 

and  B  c  (1,  ...,  n).  If  A  is  better  than  B,  then 
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n  SQ5,X)I^)  ^  S(j|5,X)l  ^■)  for  every  m  e  R,  (4.1) 

**X  ^**X  S(X,)y  I  Sjb)  for  every  ■  €  R,  (4.2) 

and 

Px  X))  2=  Px  v^®  • 

PROOF.  We  will  outline  the  proof  of  (4.1).  The  proofs  of  (4.2) 
and  (4.3)  are  similar. 

For  every  i  e  (0,  1}",  x  «  r”,  and  y  €  V,  define 

1  if  J  I.*-(*,  X)  i  B 

hCi.  X.  Z)  “  ■ 

0  if  X  <  “  • 

'  i«l 

Arguing  as  in  Lemma  3.1,  we  can  verify  that  for  each  fixed  c  V, 
h  is  a  or  function  of  and  x.  Thus  by  the  Composition  Theorem, 

•  /h(i,  x»  Z)g(X.  Z;  h>  Z)do(x)  is  a  DT  function  of  I 
and  ^  for  each  fixed  X  e  V  and  >>  e  N.  Consequently,  by  Theorem  3.2 
of  HPS(1977),  H  (I,  X)  -  /H  (I,  A)‘i»i(z)  is  a  DT  function  of  X  nd  ^ 
for  each  fixed  e  N>  But  for  1^  defined  as  in  Theorem  3.1,  ^  * 

P\  ^  X)l  ^  b).  Thus,  arguing  as  in  (3.4),  we  <ri>tain  (4.1).  || 

As  another  exaaqple  of  the  generality  of  this  result,  consider 
the  coaiparison  with  a  standard  prbblem  presented  by  Gupta  and  Sobel 
(1958).  Let  Xg,  Xj,  ...,  X^  denote  independent  sample  means  from 
normal  populations.  Ihe  mean  of  X^  is  X^,  i  «  0,  1,  ..., 


n.  The 
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2  2 

variance  of  is  o  /m  and  the  variance  of  is  o  /r,  i  «  1,  n. 

2 

The  paraaeters  Xq,  Xj,  x^  and  o  are  taknown  but  a  and  r  Are 

2 

knoim  (saq>le  sizes).  Let  S  be  indQ>endent  of  (X.,  X.,  X  ) 

u  X  n 

2  2  2 

and  such  that  vS  /a  has  a  X  distribution  with  v  degrees  of  free- 
doB.  The  goal  is  to  select  a  subset  of  {1,  ....  n)  which  contains 
(i:  X^  >  Xg).  Gtq>ta  and  Sobel  (1958)  proposed  the  following  selec¬ 
tion  rule: 


Include  i  in  the  selected  subset  S(X,  Y)  if  and 
only  if 

X.  i  X-  -  di4^/r 

X  0 

where  d  is  a  constant  chosen  by  the  experimenter. 

With  X  -  (Xj,  ....  X^).  X  -  (Xj,  ....  X„).  Y  «  (Xq.  S^),  and 
2 

V  s  (Xg,  o  )t  the  asstsnptions  of  Theorem  4.1  are  readily  verified 
for  Gt^ita  and  Sobel's  selection  rule.  These  authors  considered  the 
more  general  problem  in  which  the  r's  (sample  sizes)  associated  with 
the  various  X^^'s  are  different.  The  X^'s  must  all  have  the  sasw  r 
for  the  assumptions  of  Theorem  4. 1  to  be  satisfied.  To  our  knowledge, 
monotonicity  properties  sudi  as  these  have  not  previously  been  consi¬ 
dered  in  the  comparison  with  a  standard  problem.  But  they  are  as 
desirable  in  this  framework  as  in  other  formulations  (Bedihofer,  1954, 
Giq>ta,  1965)  of  the  selection  problem. 
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Rmking  and  election,  decreasing  jji-^ransposltion 
increasing,  coiq)arison  with  a>t^dard  {  / 


notonicity,  arrangement 


nunffirer) 


twj^where 
cohtaining^  »hc  8”*^ 
S(A^ a  permutat^ 
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necessary  identify  by  Siock  nu^er} 

,  Mve  a  density  which  is  decreasing  in  t.ransposi- 

Stqppose  onej^shes  to  select  a  subse^of  {!l,  ...,  n) 
tpti  associated  with  me  largest  values  of  the  X?'s.  Let 

invariant  select^^  (rule  which  always  selects  a  subset  asso- 
st  values  of  the  Let  A  ■  (i(l),...,i(r))c{l,.'. . ,n)  and 

B  •  •  •  •  •  # J ^ f  •  sucli  tiiAt  ^  C®) *  ^  the 

following  three  inequalities  are  proved.  (|cp denotes  the  number  of  elem^ts  in  C. 

denotes  the  complement  of  C.)  (i)  ^^(1^  ^  ^  ^ 

every  m  c  R,  (ii)  P^(A  •  SCJt))  i  P^(B  J  S(X)),  and  (ill)  P^t|A®  n  S(X)|  sj'm) 

2  n  S(]9l  ^  *)  everyam  e  R.  These  generalized  monotonicity  properties 

are  derived  using  a  unified  approach.  The  results  apply  to  selection  ruljas  proposed 
under  several  formulations  of  the  selection  problem.  { 


